Există N candidați la alegerile prezidențiale. Fiecare dintre cei N candidați știe exact cu cine va vota. O persoană poate vota o singură altă persoană (se poate vota și pe sine). 

Scopul tău este să creezi confuzie între candidați. Pentru asta, ai dreptul să le interzici la cel mult K dintre candidați să participe. Atunci când un candidat este eliminat, toți candidații care ar fi votat cu el votează cu persoana cu care ar fi votat candidatul eliminat (deoarece au încredere în decizia sa). Dacă cel eliminat ar fi votat cu sine sau era INDECIS, toți cei care ar fi votat cu el devin INDECIȘI.

Pe scurt, dacă A votează cu B și B votează cu C, după ce îl elimini pe B, A va vota cu C. Dacă A votează cu B și B votează cu B, după ce îl elimini pe B, A va deveni INDECIS. De asemenea, dacă A votează cu B și B este INDECIS, după ce îl elimini pe B, A va deveni INDECIS.

Un candidat este considerat “decis” dacă NU este eliminat și NU este INDECIS. Care este numărul minim de candidați “deciși” pe care îi poți avea?

—————

Date de intrare:
Prima linie: N (numărul de candidați)
A doua linie: K (numărul maxim de candidați pe care îi poți elimina).
Linia i (i >= 3): candidatul cu care votează candidatul i-2. 

Date de ieșire:
Un singur număr (numărul minim de candidați deciși)

—————

Limite:
1 <= N <= 1000
0 <= K <= N